Fault Tolerant Topology Design for Ad Hoc and Sensor Networks

With great potentials in a large number of application fields, ad hoc and sensor networks have been undergoing a revolution that promises a significant impact on society. Unlike traditional fixed infrastructure networks, there are no centralized controls over wireless ad hoc networks, which consist of a collection of devices equipped with wireless communication and networking capability. Any communication and network service in ad hoc networks is done in a self-organized and decentralized manner. Usually connections are multihop routed via intermediate nodes to enable communication between nodes without a direct link. A wireless sensor network is a network of small, wirelessly communicating nodes where each node is equipped with computation, communication, and sensing devices. These nodes usually form a self-organized ad hoc network, observe the physical space around them, and measure some physical signals or detect various phenomena of interest. Ad hoc and sensor networks are widely deployed for environment monitoring, biomedical observation, surveillance, security, disaster relief, and so on. AbstrAct